P. moluccanus có phạm vi phân bố rộng khắp vùng biển Ấn Độ Dương - Thái Bình Dương. Ở Ấn Độ Dương, loài cá này được tìm thấy từ Biển Đỏ trải dài theo đường bờ biển Đông Phi, bao gồm Madagascar và các hòn đảo, bãi cạn xung quanh; và ở ngoài khơi phía nam Ấn Độ, kể cả các quần đảo xung quanh. Ở Thái Bình Dương, P. moluccanus xuất hiện ở vùng biển xung quanh bán đảo Mã Lai và các đảo thuộc quần đảo Mã Lai (và cũng đã được ghi nhận là có mặt tại Việt Nam); chúng cũng có mặt ở các quần đảo thuộc 3 tiểu vùng: Melanesia, Micronesia và Polynesia ở phạm vi phía đông; phạm vi phía bắc giới hạn đến miền nam Nhật Bản và phía nam đến đảo Lord Howe và ngoài khơi phía tây bắc Úc. P. moluccanus sống gần các rạn san hô ở độ sâu khoảng 3 – 36 m[1][2].